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1. Introduction 

Let K be a finite extension of Q p and V a finitely generated discrete subgroup 
in PGL(2,i^). It is well-known (e.g. [ |Her80| , §1]) that such a group V contains 
a free normal subgroup of finite index (so called Schottky group). Hence it gives, 
through Mumford uniformization of an analytic curve, a Galois covering, possibly 
with ramifications, over a projective curve X? with the Galois group V. Like that 
Mumford uniformization is linked with the corresponding geometry of (a subtree 
of) Bruhat-Tits tree, the situation as above is well described by the action of Y 
on such trees (cf. [|vdP97|1 , [|CKK99|1 , and Proposition |2.13| below). For instance, 



the number of branch points and the branching degrees can be calculated only by 
looking at the corresponding trees. In slightly more precise terms, the discrete group 
T gives rise to a certain subtree Tp in the Bruhat-Tits tree acted on by T, and the 
quotient graph Tp = r\Tp can be decorated to a graph of groups (Tp,T.), that is, 
a graph on which finite groups are attached to vertices and edges in a compatible 
way. There are several nice aspects in it; for instance, the genus of Xr is the first 
Betti number of Tp, ends of Tp are in bijection with branch points which preserves 
the decomposition groups, T is isomorphic to the direct-limit group (essentially by 
amalgams) associated to it, etc. 

In this paper we will discuss the converse of the above procedure in case X? is 
a rational curve. More precisely, we will answer to the following 

Question. Given an abstract tree of groups (T, G m ), when can one find a finitely 
generated discrete subgroup T in PGL(2, K) over some K, isomorphic to the amal- 
gam group associated to (T, G m ), such that the tree of groups (Tp, T.) "essentially" 
coincides with the original (T, G m ), i.e., roughly speaking, when is (T, G,) realizable 
in the above context? 

The meaning of "essentially" is that these trees of groups are the same modulo 
finite subtrees which are, so to speak, futile parts both topologically and group 
theoretically; this can be precisely stated by the notion of contraction (cf. [ |CKK99 , 
Prop. 1] and Definition |2.15| below). 

To answer the question, we will introduce the so-called *- admissibility for such 
abstract trees of groups; roughly speaking, a tree of groups is ^-admissible if and 
only if it has nice compatible embeddings into the Bruhat-Tits tree and PGL(2, K) 
satisfying a certain local condition, local at each vertex. What we will prove is that 
this actually gives the necessary and sufficient condition for the realizability. 
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Moreover, this condition leads to a practical way of constructing discrete sub- 
groups. For instance, suppose we are interested in classifying all the possible such 
groups with given number of branch points and braching degrees. Our method 
basically reduces the problem into a combinatorial business which is often easy in 
principle. In §||, we will exhibit two examples of such constructions. Our method 
actually has more applications (e.g. p-adic analogue of triangle groups, quadrangle 
groups, etc.), some of which will be discussed elsewhere (cf. [|KatOO|] ) . 

It should be noted that, as one finds in the first example in §ffl our method 
of construction may be viewed as a paraphrase of the known method by isometric 
circles (e.g. [ |Her8U| |). But the advantage of ours is its clear link with the tree which 



enable us to construct more complicated groups. In the second example in §f| we will 
construct a series of diadic triangle groups, which actually answers affirmatively to 
Yves Andre's expectation that there should be infinitely many p-adic non- arithmetic 
triangle groups (cf. | |And98| , 9.4]). 



The plan of this paper is as follows: In the next section (§[|) we will collect 
basic notions such as Bruhat-Tits tree, subtrees associated to discrete groups, and 
trees of groups, etc. (This section contains nothing new.) The *-admissibility will 
be introduced in §[|, where our main theorem will be proved. The final section §^j 
exhibit applications. 

Notation and conventions. Throughout this paper K denotes a finite extension 
of Q p , Ok the integer ring, and 7r a prime element in Ok- We write [K: Q p ] = ef, 
where e is the ramification degree and q = p* is the the number of elements in 
the residue field k = Ok/kOk- We denote by v. K x — > Z the normalized (i.e., 
^(7r) = 1) valuation. 

2. Trees and groups 

This section contains nothing essentially new. The notions and statements in 
this section can be found in the references listed in the end of this paper. Proofs 
are put for the reader's convenience, and are often sketchy. 

2.1. Bruhat-Tits tree. First we recall the basic properties of Bruhat-Tits tree 
7k attached to PGL(2,f^). It is the tree whose vertices are similarity classes of 
Ox-lattices in K 2 , and two vertices are connected by an edge if the corresponding 
quotient module has length one. There is a canonical action by PGL(2, K) on 7k- 
For a vertex v, which is the similarity class of M C K 2 , edges emanating from v 
are in canonical bijection with the lines in M/ttM = k 2 , i.e., fc-rational points of 
Proj Sym fc (M/vrM) P*: 

( |2.1| . 1) {Edges o in 7k emanating from v } < > P 1 (/c). 

The set of ends (i.e. equivalence classes of half-lines different by a finite segment) 
are canonically idetified with i^-rational points of P^, since they are "limits" of 
sequences of lattices with length one successive quotients. 

(pl|.2) {Ends in 7 K } < ► P 1 ^). 

Note that this bijection is equivariant with the action by PGL(2, K). 
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2.2. Notation. For an abstract tree T we denote by Vert(T) (resp. Edge(T), 
Ends(T)) the set of all vertices (resp. unoriented edges, ends). The notation v h a 
for v G Vert(T) and a G Edge(T) means that a emanates from v. For a vertex 
v G Vert(T) we denote by Star„(T) the set of edges in Edge(T) emenating from 
v. For two vertices v and Vi, we denote by [vo, Vi] the geodesic path connecting 
them. For £o,Ei G Ends(T) and v G Vert(T), the unique straight-line (resp. half- 
line) connecting e and E\ (resp. v and Eq) is denoted by ]£o> £ i[ (resp. [u, £q[)- The 
geometric realization \T\ is metrized so that the path [t>o,t>i] (v ,Vi G Vert(T)) is of 
length equal to the number of edges in it. The metric function is denoted by dr{', ■)> 
or simply by d(-, •). If T C 7k, then we always regard the set Ends(T) as a subset 
of P 1 ^) by (p].2). 

2.3. Lemma. Let 7 be a subtree of 7k- Then the set of ends of 7, regarded as 
a subset in P 1 (K), is a closed (hence compact) set. 

Proof. Let {En}^^ be a set of ends of 7 which converges, as points in P 1 (ii'), to 
a point e. What to prove is that e is contained in Ends(T). For each n, let u n be 
the vertex of 7 determined by ]£ n _i,£ n [p|]£ n , £ n+ i[ = ]e n , u n ]. Then the union of all 
the segments [u n -i, u n ] in 7 contains a half-line I pointing to the end e. □ 

2.4. Tree from a compact set. Next we recall the definition of trees from compact 
sets ( HUKK99I , (2.4)]): Let £ be a compact subset of P^ an . We assume that every 



point in £ is at most K- valued. The tree generated by £, denoted by T(£), is the 
minimal subtree in 7k having L as the set of ends; it is an empty tree if L consists 
of less than 2 points. This notion depends on the base field K, but differs only 
by subdivision. Note also that the tree T(£) in general differs from the one by 
Gerritzen-van der Put [|GvP80| , I. §2]; for instance, the tree < J GvdP (£) by them is a 



finite tree for L being finite, whereas ours are not. In fact, we have the following 
criterion: 



.1) The tree T° vdP (,C) coincides with T(£) if and only if Ends(T GvdP (£)) = £. 

This can be easily seen by the fact that T(£) is the minimal subtree containing all 
the apartments }z, w[ for z, w G £ (z ^ w). 

2.5. Elements in a discrete subgroup. The following facts are well-known, but 
are inserted herein for the reader's convenience: An element 7 G PGL(2, K) is said 
to be parabolic (resp. elliptic, resp. hyperbolic) if it has only one eigenvalue (resp. 
two distinct eigenvalues with equal valuations, resp. two distinct eigenvalues with 
different valuations). Let T be a discrete subgroup of PGL(2,i^). Then: 

( |2.5| .l) There exists no parabolic element in V other than 1. 

(p.5| .2) An element 7 G T is of hnite order if and only if it is elliptic. 

Suppose two elements 9 and \ have exactly one common fixed point 00 G P^-fT). 
We may assume 6 = (" and X = (0 a- 1 ) w ^h b 7^ 0. Then it is easy to see that 
Qx@~ l X~ l is a parabolic element. Hence: 

( |2.5| .3) No two elements in F have exactly one common fixed point in ¥ K . 

2.6. Lemma. Let r be a subgroup in PGL(2, K) acting on a subtree 7 of 7k- 
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(1) IfT is discrete, then for each v G T the stabilizer of v is a hnite group. 

(2) Conversely, if the stabilizer of at least one vertex v is hnite, then T is discrete. 

Proof. (1) is well-known (the stabilizer in PGL(2,f^) of a vertex is an open 
compact subgroup.) Suppose that there is a sequence {7^} C T converging to 1, 
then, except for finitely many Tj's, they are contained in the stabilizer of v , since 
the stabilizer of a vertex in PGL(2, K) is an open neighborhood of 1. □ 

2.7. Trees from a discrete group. Let T be a finitely generated discrete subgroup 
in PGL(2, K). We may assume, replacing K by a finite extension if necessary, that 
every element (7^ 1) in V has at most K- valued fixed points in ¥ K (cf. | |GvP80| , 1.3.1 
(1)]). Then V acts on 7k without inversion. Let 

£r = the set of limit points of T, 

Tr = the set of fixed points of elements (7^ 1) in T. 

These are subsets in P^- an satisfying £r ^ 3t, where 7 denotes the topological closure. 
These sets are, in general, not equal, and the difference Tr — £>r is a discrete set, 
consisting of fixed points of elliptic elements in T. Now define: 

T r = T(£ r ) and Tf = 7(7 T ). 

Clearly, we have Tr C Tf. It is also clear that, for an inclusion Ti C T 2 of finitely 
generated discrete subgroups, we have inclusions of trees Tr x C Tr 2 and Tf x C 7^ 2 . 
The trees Tr and Tp admit canonically an action by T without inverstion. 

2.8. Examples. (1) If V is a finite subgroup, then Tr is empty. The notion 
of the the other tree 1^ fits in with the following concept: For an elliptic element 
7 G PGL(2, K) with the fixed points z, w G ¥ l (K), we set 

M( 7 ) =]z,w[, 

and call it the mirror of 7 (this definition of mirror slightly differs from that in 



CKK99| , (2.3)]; see Lemma |2.10| below). Then the tree 1^ is the minimal one which 



contains all the mirrors of elements (7^ 1) in T. 

(2) If T is a free subgroup (i.e., so-called, Schottky group), then the trees Tr 
and Tf coincide with each other, and with the Gerritzen-van der Put tree Tj^" 315 
( ||GvP80| , 1.2.6]), originally introduced by Mumford ( |[Mum72l ); indeed, in this case, 



it is well-known that the set of ends of the latter tree recovers the set of limit points 
(cf. ||Mum72j , (1.19)]). 

(3) In general, we have T GvdP (£r) = Tr (this follows easily from ||GvP8U| , 1.3.1 



(1)]), and the other tree Tf is the minimal one containing Tr and all the mirrors of 
elliptic elements in V. 

2.9. Remark. (1) The idea of the terminology "mirror" stems from the analogy 
to reflection mirrors in the theory of reflection groups. In fact, any elliptic element 
fixes its mirror pointwise, and "rotates" the other parts (cf. Lemma [2 . 1 0| ) . 

(2) Let 7, 6 G T be elliptic elements. Then the mirrors M(j) and M(6) shares 
an end (i.e., M{^f) f] M{9) contains a half-line) if and only if (7, 9) is a cyclic group. 
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This follows easily from ( |2.5| .3). In particular, mirrors are in bijection with maximal 
finite cyclic subgroups in F. 

2.10. Lemma. Let n be the order of 7, and set G = (7). 

(1 ) Let v G M(7). If (n,p) = 1, then G acts freely on the q — 1 vertices adjacent 
to vq not lying on M(~f), where q is the number of elements in the residue field k. 

(2) Suppose n = p r for r > 1, and set s = v(C P r — 1), where ( p r is a primitive 
p r -th root of unity, and v is the normalized (i.e. 1/(71*) = 1) valuation. Then a vertex 
v G 7k Is fixed by G if and only if < d(v, M(j)) < s. 

Proof. We may assume that j: z ( n z, where z is the inhomogeneous coordinate. 
(1) follows from the fact that the adjacent vertices are in canonical one-to-one corre- 
spondence with points in (2) is due to an easy calculation collaborated with 
the following fact: Let v = [O K X + O k X{\ and v x = [O K (X + UqXi) + O k -kXi] 
with Mo ^ mod 7r. If v is a vertex such that the path [vo,v] contains v%, then 
v = [O K (X + (Zti + K -K d X x \, where d = d(v, v ). □ 

2.11. Proposition. For a finitely generated discrete subgroup T in PGL(2, K), 
the tree Tr is minimal among the subtrees in 7k acted on by T. 

Proof. If T does not contain a hyperbolic element, then Tr is empty and the 
proposition is vacuous. Let T be a subtree in 7k acted on by T. It is well-known 
that the set of limit points £r is the topological closure of the set of fixed points 
of hyperbolic elements. By Lemma [2.3| , it suffices to show that, for any hyperbolic 
element 7 G T, the tree T contains the apartent connecting the fixed points of 7. 
Let v G Vert(T). Since 7 does not fix any vertex in 7k, the v n = 7 n t> for n G Z are 
all distinct. For each n, let u n be the vertex determined by [v n -i,v n ] f][v 
[v n ,u n ]. The vertices u n are also all distinct. Then j[u n -i,u n ] = [u n ,u n +i], and 
hence 7 fixes two ends of the apartment {J ne %[u n , i n 7. □ 

2.12. Quotient graphs. We denote by Tr and Tp the quotient graph of Tr and 
Tp, respectively, by T. The quotient maps of these trees are, by slight abuse of 
notation, both denoted by Qr- Let f2 r = P^ dn — &r> the corresponding analytic 
domain, and vur'- ^r — * r\Qr the quotient map. It is well-known that the graph Tr 
is finite, and that the analytic space T\f2r is the analytification of a non-singular 
projective curve. Ramification points of w-p are fixed points of elliptic elements, or 
equivalently, points in Tr — £r- This leads to the following statement (cf. ||vdP97|| ): 

2.13. Proposition. There exist canonical bijections, compatible with the quo- 
tient maps, 

(Ramification points in} ^ , , ,~ v 

{firoftheznapW / " Ends ( T r )- Ends (T r ) 

{Branch points in T\Qp } < > Ends(Tp). 

Moreover, the decomposition group of a ramihcation point coincides with the sta- 
bilizer of the corresponding end. □ 
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2.14. Stabilizers and tree of groups. For v G Vert(Tx) (resp. a G Edge(Tft-)) we 
denote by T v (resp. T a ) the stabilizer in T of v (resp. a with orientation). These are 
finite groups, for T is discrete. Now we assume that the quotient graph Tp are trees. 
Then by ||Ser80| , 1.4.1, Prop. 17], there exists a section ir'-T£ •— > Tp of the quotient 



map Qr- Such a section gives rise to the so-called tree of groups (Tp, T.) ( ||Ser80| , 1.4.4, 
Def. 8]) by attaching the stabilizers T v (resp. T a ) to vertices v G Vert(ir(Tp)) (resp. 
edges a G Edge(tr(Tp))). By [|5er80| , 1.4.5, Thm. 10], we see that Y is generated by 
the finite subgroups Y v for v G Vert(ir(Tp)), and is isomorphic to the associated 
amalgam product 

r^ihn(T r *,r.). 

A similar isomorphy with (Tp,T.) replaced by the finite subtree of groups (Tr,T.) 
is also true by the same reasoning. 



2.15. Definition (cf. [ |UKK99| , Prop. 1]). Let (T, G.) be an abstract tree of 



groups, and T'CTa subtree. Then the induced tree of groups (T', G,) is said to 
be a contraction of (T, G,) if the following conditions are satisfied: 

(1) Ends(T') = Ends(T). 

(2) For every vertex v of T — T' the stabilizers of vertices on the path from v to v' 
are ordered increasingly with respect to inclusion upon approaching T', where 
v' is the vertex in T' nearest to v. 

If (T', G,) is a contraction of (T, G,), then, by (1), T differs from T' only by (pos- 
sibly infinitely many) finite pieces, and (2) means that these pieces are inessential; 
in particular, the associated amalgams coincide with each other. 

2.16. Lemma. Let T C 7 C 7k be inclusions of trees into the Bruhat-Tits tree 
7k, and T C PGL(2, K) a finitely generated discrete subgroup. Suppose that both 
j and 7 are stable under the action ofT. Let T = T\7 and T' = T\7 , and (T, T.) 
and (T', T.) the trees of groups induced by a section t: T 7. Suppose that the 
inclusion T' T gives the bisection between the set of ends. Then (T', T.) is a 
contraction of (T, T.). 

Proof. This is a slight generalization of |CKK99| , Proposition 1], and can be 
proven by the same argument as in ||CKK99| , (3.6)]. □ 



3. Realization of tree of groups 



3.1. As we saw in [2.14j any finitely generated discrete subgroup T C PGL(2, K) 
such that Tp is a tree gives rise to a tree of groups (Tp,r.), which recovers the 
abstract group isomorphic to Y as, so to speak, the "fundamental group" of the 
data (Tp,r.). Moreover the data (Tp,r.) also recovers Tp as an abstract tree (cf. 
Scr80| , 1.4.5, Thm. 10]), which one can call the "universal covering" of (Tp, T.). Now 



the natural question rises: Given an abstract tree of groups, when can one realize its 
fundamental group as a discrete subgroup in PGL(2, K) and the universal covering 
as a subtree in T^? The objective of this section is to answer this question. 

3.2. Let (T, G,) be an abstract tree of groups, that is, an abstract tree T to 



6 



which finite groups G v and G a for v G Vert(T) and o G Edge(T) are attached; 
among these groups are injective homomorphisms G a "—>■ G v for each pair (v, a) 
with v h a. Suppose that we are given embeddings G v PGL(2, K) for any 
v G Vert(T) compatible with each G a G„ for u h a. Such embeddings, provided 



that K is large enough, gives rise to subtrees 7* G as in |2J. Set 



7a, = the minimal subtree in 7k containing all 7* G . 

The set of ends in 7q, is, therefore, the union of the set of ends in 7* Gv for v G 
Vert(T). This tree is labelled by groups (not necessarily finite) G, as follows: For a 
vertex v G Vert(Tc) the group G v is the subgroup in PGL(2, K) generated by {G u ) v 
(the stabilizer at v by the action of G u on 7k) for all u G Vert(T); the definition of 
the group G a for o G Edge(Tc.) is similar, which is just the intersection of G v 's at 
the two extremities. 

3.3. Definition. An admissible embedding of an abstract tree of groups (T, G,) 
is an embedding i:T 7k of trees together with embeddings G v c — >• PGL(2,.ff) 
for any v G Vert(T) compatible with each G a Cr„ for any lihu such that the 
following conditions are satisfied: 

(1) l(T) C Tg.. 

(2) For any t; G Vert(T) and 7 6 G„ (7 ^ 1), there exists 5 G T such that 
M(5 , -f5~ 1 ) f] l(T) contains an edge, where T is the subgroup in PGL(2,i ; r) 
generated by all G v for v G Vert(T). 

(3) G L ( V ) = G v for any v G Vert(T). 

(4) G L{a) = G a for any a G Edge(T). 

(5) For any v G Vert(T), we have Star„(T) = G V \(G V ■ Star^) (7g.)) by the 
composite of 1 followed by the projection. 

The last condition means that T behaves locally like a fundamental domain at each 
vertex. 

3.4. Definition. An abstract tree of groups (T, G,) is said to be ^-admissible if 
it has an admissible embedding and the associated amalgam lim^(T, G.) is finitely 
generated. 

3.5. Lemma. If T G PGL(2, K) is a finitely generated discrete subgroup such 
that Tp is a tree, then (Tp, T.) by a section tr'-T^ * Tp is ^-admissible. 

Proof. By p. 144 lim_ > (T, G m ) = T, and is finitely generated. Clearly, we have 
t r (T r *) C T r# . (U- 3 ) and B 4 ) are obvious. Let ue Vert(Tf). Then Star„(T r *) = 
r„\Star u (0^) obviously holds. But since ir(^r) C Tp. C T^, we have ( |3.3| .5). Fi- 
nally, for 7 G G v with 7 7^ 1, since T* is a fundamental domain in there exists 
5 G T such that M(<57<5 _1 ) is non-empty, containing a vertex u>. Due to ( |3.3| .5), 
of which we have proved the validity, one can further make a twist by \ G G w so 
that M{x^l^ l X l ) f]T contains an edge. □ 

Note that (T r ,r.) is not ^-admissible, since it does not satisfy (|3.3| .5). What we 
are to show is that the converse of the above lemma in a certain sense: 
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3.6. Theorem. Let (T, G,) be a *-admissible tree of groups and i: T > 7q. 
with {G v > PGL(2, i^)}„ eV ert(T) an admissible embedding. Let T be the subgroup 
in PGL(2, K) generated by all G v for v G Vert(T) and set 

in 7k- Then: 

(1 ) The group T is a finitely generated discrete subgroup in PGL(2, K) isomor- 
phic to lim^(T, G,). 

(2) The subset 7* in 7k is a tree and Y\7* = T . 

(3) The embedding i gives a section T ^ 7* by which the induced tree of groups 
(T, T.) equals to (T,G,). 



Moreover, if Tp is the tree associated to T as in )2.7\ , then Tp C 7* , and the 
induced inclusion Tp ■=— > T enjoys the following: 

(4) The induced inclusion Ends(Tp) <^-> Ends(T) is a bisection. 

(5) The section i restricts to a section Tp <— > Tp b y which the induced tree of 
groups (Tp, T.) is the restriction of (T, T.) = (T, G,). 

(6) The tree of groups (Tp, T.) is a contraction of (T, T.) = (T, G.). 

3.7. To prove the theorem, we need several lemmas. In the sequel, we regard 
T as a subtree in 7k by l; also, we can simply write G v and G a instead of G v and 
G a , respectively, because of (pT3|.3) and (|3.3|.4). Trees are often regarded as metric 
spaces by geometric realization (cf. |2.2|) . 

Let T be as in the theorem. Any element 7 G T is expressed as 7 = a\ ■ ■ ■ a m 
with «j G G Vi for some fj G Vert(T) for i — 1, . . . , m. The length of 7 is the minimal 
m in among all such expressions as above. Let be the set of all elements in V 
of length m. Obviously, = {1} and r« = U eV ert(T) °v ~ i 1 }- 

3.8. Lemma. There is no half-line in T on which only trivial groups are attached 
to vertices and edges. 

Proof. From the definition of the tree 7q., it follows that Ends(Tc.) is, regarded 
as a subset in P 1 ^), the set of fixed points of elements in Then the lemma 
follows from (U-3), and (|J.4). (Note that if G u = 1 then T Gu = 0.) □ 

3.9. Lemma. The subset 7* in 7k is arcwise connected, i.e. a subtree. 

Proof. For any 7 = ct\ ■ ■ ■ a m G T^ m \ set ji = ct\- ■ ■ cti for % = 1, . . . , m (set 
7o = 1). Then 7jT f] 7i+iT = 7i(T f] a i+ iT) ^ for % — 0, . . . , m — 1. Hence a point 
in 7T can be connected by a path with a point in T. □ 

3.10. Lemma. For 7 G and v G Vert(T), G Vert(T) implies = v. 

Proof. Take u G Vert(T) such that 7 G G u . Let w G Vert(T) be the vertex 
determined by [u, v) f][u,-yv] = [u,w]. Since 711 = m we have 7U> = w, i.e., 7 G G w . 
If 7f 7^ v, then the segments [w, v] and [w,7f] in T contain edges, different from 
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each other, emanating from w which are in the same 7-orbit. But this contradicts 
(0.5). □ 

3.11. Lemma. Let 7 G with m > 1. Then Tf]jT = 0. Moreover, 
if 7 = oti • • • Qf m a minimal expression, and V\,v 2 G Vert(T) with ai G G Ul and 
«2 G Ct, 2 are chosen so that d{v\, v 2 ) is minimal, then the geodesic path connecting 
T and 7T contains oi\V 2 . 

Proof. The proof is done by induction with respect to m. First we show the 
lemma in m = 2; 7 = a\a 2 . Since a\ G" G V2 , a>\v 2 = jv 2 $ Vert(T) (due to 
Lemma |3.10| ). Now suppose v G Tf]jT. Then [v, a.\V 2 ] = [v,jv 2 ] C 7T. Due to 
the minimality of <i(t>i,t> 2 ), we have [fi,aif 2 ] f]T = {t>i}. Hence the geodesic path 
connecting 7t> 2 with the vertex v in T contains V\\ in particular, i>i G Tf^'-fT. This 
means 7~ 1 t>i G Vert(T), while 7 _1 t>i 7^ V\ (since 7 G" r^). But 7 _1 t>i = o^fi leads 
to contradiction to Lemma |3.10| . Therefore, T P) 7T = 0. 

Due to the minimality of rf(fi,f 2 ), [fi,«if 2 ] P)T = {v{\ and [w 2 ,a 2 ~ 1 fi] P)T = 
{v 2}. This last equality gives [aif 2 , «i] P| 7^ = {^l^}- Hence the segment [vi, aiv 2 ] 
is the geodesic path connecting T and 7T, which contains a\V 2 - 

For m > 2, we set 7' = oti • • • a m -i- Take u m G Vert(T) such that a m G Cr„ m . 
Then 7t> m = 7'f m G 7'T P| 7T. Suppose t> G Tf] 7T. By induction, [j'v m , v] con- 
tains ol\V 2 . But this segment [7'f m , v] is included in 7T, which means 7T P) aiT 7^ 0. 
This contradics to the induction hypothesis, since 7T f] a{P = azi(a 2 ■ ■ ■ a m T f)T). 
Hence T f] 7T = 0. Since the geodesic connecting 7T and T contains that connect- 
ing 7'T and T (since 7 / Tf > |7T 7^ 0), in particular, it contains a±v 2 . □ 

3.12. Corollary. For 7 G T (7 ^ 1), T f| 7T 7^ if and only if 7 G r (1) . □ 

3.13. Corollary. For 7 G T and u G Vert(T), G Vert(T) impies 7 G G„. □ 

3.14. Corollary. For 7, 5 G T, and suppose T f]^T f] , y5T 7^ 0. Then, for any 
v G Tf] 7T p| 7<5T, we have 7, 5 G G v . 

Proof. By Lemma |3.11| , 7, 5, and 7$ are in |J{1}. Since 7~ 1 f G Vert(T), 



7 1 t> = v (by Lemma |3.10| ), which gives 7 G G„. Similarly, we get 8 <E G v . □ 



By these corollaries and ||Ser80| , Appendix, pp. 30-31], we have: 

3.15. Corollary. Let F be the free group with basis X a indexed by a G 
U{1}> afl d y?: F — > T the natural homomorphism X a 1— > a. Then Kery) is 

the normal subgroup generated by X Q ,X /3 (X aj g) _1 for all (a,/?) such that a,/3 <E G v 
for some v G Vert (T) . □ 

3.16. Corollary. The natural homomorphism 

lim(T, G.) — ► T 

is an isomorphism. 

Proof. It suffices to show that the kernel of the homomorphism F — > lim >(T, G,) 

sending X a \— > a is the normal subgroup generated by XaX^X^)' 1 for a, (3 E 

G v C lim ,(T,G,) with some i> G Vert(T). But this is obvious from the definition 

of amalgams. □ 
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3.17. Proof of Theorem Let X be the abstract tree ("universal covering" of 



(T,G 9 )) as in ||Ser80| , 1.4.5 Theorem 9]. We first show that our tree 7* and X are 



T-equivariantly isomorphic. To see this, it suffices to show that 
Vert(r) (= rVert(T)) = ]J G T /G V , 

ueVert(T) 

where Gt = lim >(T, G 9 ), and that the similar equality holds also for the set of 

oriented edges. But these follow from Corollary 3. and Corollary |3.13 . 



Then it follows from ||Ser80| , 1.4.5 Theorem 9] that T is a fundamental domain for 



7* modulo T, and the stabilizers T v (v G Vert(T)) and r CT (<r G Edge(T)) are equal 
to G v and G a , repectively. In particular, by Lemma |2.6| , T is discrete in PGL(2, K). 
Therefore, (1) and (2) have been proved. The embedding i obviously gives a section 
T — > 7*, and hence, we have (3). 

We proceed to the proof of (4)~(6). First we are going to show 7^ C 7*. In 
view of Proposition [2.11| , it suffices to show that the mirror of any elliptic element 



7 G T is contained in 7*. Since 7 is T-conjugate to an element in ( [|Ser80| , 1.1.3 
Corollary 1]), by (|3.3|.2), we may assume that 7 G G v for a vertex v G Vert(T) and 
M(7) f] T contains an edge. If Mi^y) C T, there is nothing to prove. Otherwise, 
M(7) f"| T is either a half-line, a segment of finite length. If it is a half-line i = [u,e[, 
then let us denote the other "half" by £ = [u,e[ (M(7) = £[Jl). Since e and e are 
in the same orbit by the action of G u on P 1 (ii'), we have 5 G G u such that 5£ = I. 
Hence M(j) C 7*. Suppose M{^) f]T is a segment [u, w]. Let be in M(j) 

such that d(wi,u) = d(u,w) and [wi, u] f][u, w] = {u}. Then in 7* Gu these two 
segements are in the same G u -orbit by the same reasoning as above for two half- 
lines in M(7) starting at u extending these two segments. We can find 5\ G G u 
such that 5%[u, w] = [wi,u\. We can do the same for looking at wi = Si(w) 

and Si7q w = 7^ w . We find 62 G G Wl C T such that ^[wi,^] = [wz, W\] in M{^). 
Repeating this, we can inductively find w n such that [w n , w] is in M(j) and 5 n G T 
such that S n [w n ,w] = [w n+ i,w n ]. These segments are in 7*, and the union of them 
is a half-line starting at w contained in M(7). Similarly, we can find the other half 
in 7*. Hence we have shown that all the mirrors of elliptic elements in T appear in 
r, thereby f r Cf. 

Next we claim that Ends(T*) subset of F\K), equal to 7 T (cf. |^). It 

follows from 7^ C 7* that jFp is contained in Ends(T*). If there exists a half-line 
I in 7* pointing to e G" ^r, then, replaced by a subhalf-line if necessary, i contains 
no vertex with a non-trivial stabilizer, and hence is mapped to a half-line in T on 
which the stabilizers of vertices and edges are all trivial groups; but this contradicts 
Lemma j3T8[ Hence we get Ends(T*) = 7r = Ends('J^), and we obtain the bijection 
in (4) by taking quotient by T. 

Since the diagram of morphism of trees 

T r < — ► T 



Tp < — > T 
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is cartesian (e.g. in the category of metric spaces), it follows that the section i 
restricts to a section of Tp* into Tp. The other part of (5) is clear. (6) is due to 
Lemma 12.161. □ 



To conclude this section, we insert herein a corollary to Theorem |3.6| useful for 
application. Let (T, G m ) be a ^-admissible tree of groups. In view of Proposition 
[2.13| the ends of T are in bijection with branch points of f2p — > T\Q-p = ¥ K . Hence 

Ends(T) is a finite set. Let e G Ends(T). Since lim „(T, G m ) is finitely generated, 

we can find a half-line in T converging to e such that the attached groups are ordered 
decreasingly with respect to inclusion upon approaching e. We denote by G £ the 
intersection of these groups, and call the stabilizer of e. This is not a trivial group 
due to Lemma B.8I. 



3.18. Corollary. Let (T,G,) be a *- admissible tree of groups. Then, for e G 
Ends(T), the group G £ is a finite cyclic group. Let Ends(T) = {ei, . . . ,e n }, and 
o(i) the order of G £i for i = 1, . . . , n. Then there exists a finitely generated discrete 

subgroup T in PGL(2,fC) isomorphic to lim >(T, G,) such that T\Q r = F K and 

the quotient map wr- fir T\f2r branches over n points with branching degrees 
o(ei), . . . ,o(e n ). 



Proof. All these are clear by the theorem and Proposition |2.13| . □ 
4. Examples 



4.1. Free product (cf. |[Her78| , §11]). Let us begin with a simple example. Let 



(T, G,) be the tree of groups as drawn in Figure 1. 



Z n 



Figure 1 



Here the four arrows stand for ends; to the left (resp. right) vertical line only the 
cyclic group Z n of order n (resp. Z m of order m) is attached, while the groups 
attached to the vertices on the horizontal line, except for its extremities, are all 
trivial groups. 

Let us show that, provided that n and m are prime to p and that the length 
of the horizontal line is even, the (T, G m ) is *-admissible (the assumption on the 
length of the horizontal line is by no means essential, since one can always attain it 
by replacing K by a ramified quadratic extension): Let K be a finite extension of 
Q p containing ( n (resp. ( m ), a primitive n-th (resp. m-th) root of unity, n G Ok a 
prime element, and r the half of the length of the horizontal line. The embedding 
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l: T — > 7k is the one determined as follows: The left (resp. right) vertical line is 
mapped to the apartment ]0,7r r [ (resp. ]ir~ r , oo[). These apartments are disjoint 
and of distance 2r; in fact, the segment connecting v = [Ok^ t © Ok] and V\ = 
[Ok © Ok^ t ] is the geodesic path, which is the image of the horizontal segment in 
T. Let 7, 5 G PGL(2, K) be defined by the fractional linear transformations: 

7(z) = 77 ^ — 5(2) =Cm^-(Cm-l)^ r , 

where z is the inhomogenious coordinate. The element 7 (resp. 5) is of order n 
(resp. m), and has and 7r r (resp. 7r _r and 00) as its fixed points. Let us embedd 
Z n and Z m in (T,G,) by fixing Z n = (7) and Z m = (5). Then by Lemma 



if n and m are prime to p, we see Tg. = '•(T'), and we can easily check that the 
above embedding is admissible. Hence by Theorem jO| , the subgroup T = (7, S) is 
discrete and isomorphic to the free product Z n * Z m . By Corollary |3.18| , this T gives 



Qr -> brached over 4 points with branching degrees (n, n, m, m). 

If either n or m are not prime to p, then one can modify the groups on the 
horizontal line according to Lemma |2.1(J| (hence r should be large enough) to make 



it ^-admissible. Also in this case the associated group T is, provided r large enough, 
isomorphic to the free product Z n * Z m . 

4.2. Triangle group. In this paragraph we assume p = 2. Let n be a positive odd 
number, and K a finite extension of Q2 containing £ n , and 7r e (9^ a prime. Let e 
be the ramification degree of K over Q2. First consider the dihedral subgroup D n 
generated by 7, \ £ PGL(2, with 

7(2) =Cn^, X(z) = l/Z. 

The fixed points of 7 are and 00, while those of x are 1 an d — 1. One sees easily 
that M(j) =]0, 00 [ and M(x) =]1, — 1[ are disjoint with distance e. Let w (resp. V\) 
be the vertex in 7 K which is the similarity class of the standard lattice Ok&q + Ok&i 
(resp. the lattice C^(e + e%) + C^-2ei), where e = (1, 0) and e\ = (0, 1). Then the 
segment [fc^i] is the geodesic path connecting M(7) and M(x). A fundamental 
domain for 7^,^ modulo D n is given by the union of (i) the half-line [v , 00 [, (ii) 
M(x), and (iii) the segment [fo^i] (see Figure 2). 




z 2 

Figure 2: n: odd 
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The groups attached to Tp are as follows: On M(x) all vertices and edge are 
labelled by Z 2 . Vertices and edges on [t> , oof, except for vq are labelled by Z n , while 
v is by the whole D n . By Lemma |2.10|, to vertices and edges in [v , Vi] (denoted by 



the dotted segment), except for v , the group Z 2 is attached. (Needless to say, they 
are subgroups of D n ). 

Now consider 9 G PGL(2, K) elliptic of order 2m with m odd such that 9 m = x, 
i.e., 9 has the same fixed points as x- Then we can consider the (abstract) tree of 
groups as in Figure 2 with M(x) replaced by M(9), which amounts to replace all 
the Z 2 's on the lower straight-line in Figure 2 by Z 2m . It can be checked that the 
resulting tree of groups (T, G.) is ^-admissible by the obvious embeddings; that m 
is assumed to be odd guarantees (|3.3| .3) and (|3.3j .4) (on vertices and edges in [v , Vi]) 



due to Lemma |2.10| . Although in this case the tree Tq. is bigger than T, validity of 
( |3.3| .5) follows from an argument similar to that in the previous example, and the 
fact that T came from the fundamental domain of D4. 

It follows therefore that for any odd numbers n and m there exists a discrete 
subgroup T in PGL(2, K) (with K sufficiently large) isomorphic to D n * Z2 Z m such 
that the associated quotient map w. Qr - > r\Qr — braches exactly above three 
points with branching degree (n, 2m, 2m). 

The assumption that m is odd is actually not essential; even if m is an even 
number, one can modify the groups attached to [v , Vi], accorting to Lemma |2.10j so 



that the resulting tree of groups is ^-admissible. 

4.3. Remark. (1) Note that, unless p = 2, the above construction does not work 
any more, since the fundamental domain of T£ looks different; more precisely, if 
p > 2 then Mi^f) and M(x) has non-empty intersection. Hence one cannot perform 
the replacement of groups as above. 

(2) The resulting discrete group is a p-adic analogue of the Schwarzian triangle 
groups (cf. ||And98| , §9]). Our example gives an affirmative answer to Yves Andre's 



expectation (cf. ||And98| , 9.4]) that there will be infinitely many non-arithmetic p- 
adic triangle groups. 

(3) Using the method as above, we can construct more triangle groups, not only 
in p = 2; by this, in particular, one can show that, for p = 2, 3, 5 there are infinitely 
many non-arithmetic triangle groups. Actually, one can also show that for p > 5 
there is no triangle group constructed by this method. In order to discuss these, 



as the construction in O indicates, one has to describe the fundamental domains 
for finite groups of other types, i.e., D n with n even, tetrahedral group, octahedral 
group, and icosahedral group. This will be done in ||KatOCI|| . 
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